Go to
steam\steamapps\common\Grand Theft Auto IV\GTAIV\pc\data\cdimages/scripttxds.img
Find "phone3d_hq_private"
choose any themes to replace 0-12
there'll be Animated, Icon and Background
now you can replace all that three with your own image.

PNG, JPG is supported (but webp isn't supported i think)